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COMBINATIONAL CIRCUITS - Il 


(ENCODERS, DECODERS, 
MULTIPLEXERS & PLDS) 


ENCODERS 


An encoder is a combinational logic function that has 2" (or fewer) input lines and n output 
lines. The n output lines generate the binary code for the possible 2" input lines. Consider the 
case of a 2-to-1 line binary encoder. Such an encoder has two (27) input lines and one output 
lines representing the single-bit binary equivalent. 


2”-data n-data 
inputs ulu 
Enable 


Priority Encoder 


A priority encoder is an encoder circuit that includes the priority function. The operation of the 
priority encoder is such that if two or more inputs are equal to 1 at the same time, the input 
having the highest priority will take precedence. 


The truth table of a four-input priority encoder is given below. 


Inputs Outputs 
Do Di D2 Də? x y V 
0 0 Olx x 0 

1:0 0 0;0 0 1 

x 1 0 010011 
x x il 0/0 O0 1 
x x x 1/1 1 1 


In addition to the two outputs x and y, the circuit has a third output designated by V; this is a 
valid bit indicator that is set to 1 when one or more inputs are equal to 1. If all inputs are 0, 
there is no valid input and V is equal to 0. The other two outputs are not inspected when V 
equals 0 and are specified as don’t-care conditions. 
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Note that whereas X’s in output columns represent don’t-care conditions, the X’s in the input 
columns are useful for representing a truth table in condensed form. Instead of listing all 16 
minterms of four variables, the truth table uses an X to represent either 1 or 0. For example, 
X100 represents the two minterms 0100 and 1100. 


According to Table, the higher the subscript number, the higher the priority of the input. Input 
Ds has the highest priority, so, regardless of the values of the other inputs, when this input is 1, 
the output for xy is 11 (binary 3). D2 has the next priority level. The output is 10 if D2 = 1, 
provided that D3 = 0, regardless of the values of the other two lower priority inputs. The output 
for D, is generated only if higher priority inputs are 0, and so on down the priority levels. 


After forming Karnaugh maps for the given truth table, we form the following equations 
x = D2 + D3 
and y = D3 + DıD?' 
The logic diagram of a 4-bit priority encoder is given below: 
D; 
D, 


D, 


Do 


Decimal-to-BCD Encoder 


This type of encoder has 10 inputs—one for each decimal digit, and 4 outputs corresponding to 
the BCD code as shovvn in given figure. 


BCD 


Decimal DEC/BCD outputs 


inputs 


0 
1 
2 
3 
4 
5 
6 
7 
8 
9 
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This is a basic 10-line to 4-line encoder. The BCD code is listed in the truth table given below 
and from this we can determine the relationships between each BCD bit and the decimal digits. 


Decimal inputs 1 Decimal no. Output 
A: A, A: Ao 
Do 0 0 0 0 0 
Di 1 0 0 0 1 
D2 2 000 1 0 
Də 3 000 1 1 
D4 4 0 1 000 
D: 5 0 1 0 1 
De 6 0 1 1 0 
D7 7 0 1 1 1 
Ds 8 1 0 0 0 
Do 9 1 0 0 1 


There is no explicit input for a decimal 0. The BCD output is 0000 when the decimal inputs 1— 
9 are all 0. 


From the table, vve get 
A3 = Dg + Do 
A2 = D4 + Ds + Do + D7 
Al = D? + D3 + De + D7 
AO = Di + D; + Ds + D7 + Do 
The logic circuit of decimal to BCD encoder is given below: 
Decimal inputs 


D, D, D, D, D, D, D, D, D, 


A: 
A, 

BCD 
A, outputs 
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DECODERS 


A decoder is a logic circuit that converts an N-bit binary input code into M output lines such 
that only one output line is activated for each one of the possible combinations of inputs. In 
other words, we can say that a decoder identifies or recognizes or detects a particular code. 


Following figure shows the general decoder diagram with N inputs and M outputs. 


N Decoder M 
2 outputs 


OL. 


As seen from the diagram, it has N inputs and M outputs. Since each of the N inputs can be 0 or 
1, there are 2N possible input combinations or codes. For each of these input combinations only 
one of the M outputs vvill be active (HIGH) and all the other outputs are inactive (LOVV). Many 
decoders are designed to produce active-LOW outputs where only the selected output is LOW 
while all others are HIGH. This would be indicated by the presence of small circles on the 
output lines in the decoder diagram. 


3 line to 8 line decoder (1 of 8 decoder) 


Following figure shows the logic diagram for a decoder with 3 inputs and 8 (= 2°) outputs. It 
uses all AND gates and so the outputs are active-HIGH. 


Oo= CBA 
O\=CBA 
O)=CBA 
03= ČBA 
O4=CBA 
Oş- CBA 
Os- CBA 


O7- CBA 
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It may be noted that for a given input code, the only output that is active (HIGH) is the one 
corresponding to the decimal equivalent of the binary input code. For example, output Oo goes 
HIGH only when CBA = 0002 = 010. Similarly O; goes HIGH only when CBA = 0012 = 110 and 
Os goes HIGH when CBA = 1012 = 510 and so on. The complete operation of the decoder is 
given in the truth table shown below. 


Inputs Outputs 
C B A 07 Os O: O4 Oə Oz O: Oo 
0:0 010 0 0 0 0 0 0 1 
0 0 1/0 0 0 0 0 0 1 +0 
01010 0 00 0 1 0 +0 
0 1 1/0 0 O O 1 0 0 +0 
1 0 010 0 0 1 0 0 0 0 
1 0 1/0 0 1 O 0 0 0 0 
1 1 010 1 0 0 0 0 0 Ọ 
1 1 1|1 0 0 0 0 0 0 0 


This decoder can be referred to in several ways. It can be called a 3-line-to-8-line decoder 
because it has 3 input lines and 8 output lines. It could also be called a binary-to-octal 
decoder or converter because it takes a 3-bit binary input code and activates one of the eight 
(octal) outputs corresponding to that code. It is also referred to as a 1-of-8 decoder because 
only 1 of the 8 outputs is activated at one time. 


4-to-16 Decoder from Two 3-to-8 Decoders 
Decoders with enable inputs can be connected together to form a larger decoder circuit. 


Following figure shows the arrangement for using two 74138s, 3-to-8 decoders, to obtain a 4- 
to-16 decoder. 
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a. 


3x8 
decoder 


Binary inputs 


m” 
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2 decoder 


99000009 
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Function table is given below. 


Binary inputs Decimal output 
Az A: 


a 
< 


(active low) 
Do 
Dı 
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OFF O OF OF OF o — OF co 
s 


— 
— 


Di: 


The most significant input bit Aş is connected through an inverter to E on the upper decoder 
(for Do through D7) and directly to E on the lower decoder (for Dg through D15). Thus, when A3 
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is LOW, the upper decoder is enabled and the lower decoder is disabled. The bottom decoder 
outputs all Os, and top 8 outputs generate minterms. When A3 is HIGH, the lower decoder is 
enabled and the upper decoder is disabled. The bottom decoder outputs generate minterms 1000 
to 1111 while the outputs of the top decoder are all Os. 


Example (BPUT 2022, 10 marks) 
Construct a 5 to 32 line decoder with four 3 to 8 line decoders with enable and a 2 to 4 line 


decoder. Use block diagrams for the components. 


Solution 


See following logic circuit. 


4 e 

A, 2) 38 | 8 

Ay 22 decoder m. 
A, E 

A, 


90 
2) . 8 
3X8 12 D=D 


92 8 5 
27 decoder z 


pu 


— 9! ax 8 
... ý Dy, — Dy 


92 decoder 
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Example 


A combinational circuit is defined by F = Z (0, 2, 5, 6, 7). Hardware implement the Boolean 
function F with a suitable decoder and an external OR/NOR gate having the minimum number 
of inputs. 


Solution 


The given Boolean function has five three-variable minterms. This implies that the function can 
be implemented with a 3-to-8 line decoder and a five-input OR gate. Also, F will have only 
three three-variable minterms, which means that F could also be implemented by considering 
minterms corresponding to the complement function and using a three-input NOR gate at the 
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output. The second option uses a NOR gate with fewer inputs and therefore is used instead. F = 
È (0, 2, 5, 6, 7). 
Therefore, F =} (1,3,4). 


Following figure shows the hardware implementation of Boolean function F. 


3-to-8 


Decoder 


Example (PTU 2009) 
Implement the following function using 3 to 8 decoder. 


f(A, B, C) = 5m (0, 1, 4, 5, 7) 


Solution 
Given the function 
f (A, B, C) = Xm (0, 1, 4, 5, 7) 


There are three inputs and total five minterms, the implementation is shown in following figure. 
The decoder generates the five minterms for A, B, C. 


Example 


Implement using 3:8 decoders 
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(i) f(A, B, C) = 2m (0, 1, 5, 6) 
(ii) f(A, B, C) = aM (1, 2, 5, 6) 


Solution 
(1) Given : The function 
f (A, B, C) = Xm (0, 1, 5, 6) 


Lets consider for active low output, when decoder output is active low, the output 
complemented form, i.e., it generates maxterms (sum terms) for input variables. The 
SOP is achieved by connecting NAND gate. The given function is the form of SOP, the 
output of decoder 0, 1, 5 and 6 is connected to NAND gate as shown in following 
figure. 


— T(.B.C) 
“x “ m (0. 1, 5, 6) 
.— 


7 


Input < 


ENABLE 


(ii) Given : The function 
f (A, B, C) = zM (1, 2, 5, 6) 
Lets consider for active low output, when decoder output is active low, the output 
complemented form, i.e., it generates maxterms (sum terms) for input variables. The 


POS is achieved by connecting AND gate. The given function is the form of POS, the 
output of decoder 1, 2, 5 and 6 is connected to AND gate as shown in following figure. 


fəl 


O 
o, F(A. B.C) 
.———A - “x “IlM (0, 1, 5, 6) 
O, 1— 
Input~ —ə— A 


ol 


ol pl |. 
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Example 

Implement the function using 3 : 8 decoder 
F1 (A, B, C) = X(O, 1, 3, 5, 6) 
F2 (A, B, C) = (0, 2, 4, 7) 


Solution 

Given : The given functions are 
F1 (A, B, C) == (0, 1, 3, 5, 6) 
F2 (A, B, C) = È (0, 2, 4, 7) 


PIDs) 


From the function we know that there are three variables A, B and C and total number of term 


are 8. So we need 3-of-8 decoder. 


he table for the output function is shown below. 


Output 
Inputs Function 

A B CİF: Fə 
0:0 011 1 
0:0 011 0 
0 O 1) 0 1 
O 1 Oj; 1 0 
Oo 1 tI) 0 1 
1:0 Oj 1 0 
1 0O 111 0 
1 1 14| 0 1 


The output function F: is obtained by ORed the output Oo, O1, O3, Os and Os of the decoder 


output. The output function Fə is obtained by ORed the output Oo, O2, O4 and O7 of the 


decoder output as shown in following figure. 


3-to-8 
Decoder 


BTech Notes Series | Combinational Circuits - II (Encoders, Decoders, Multiplexers & 
PIDs) 


Example 


Design a full adder circuit with decoder IC. 


Solution 


Observe the truth table of a full adder given below. 


Input Output 
X A BİS C 
0:0 010 0 
0:0:111 =O 
0:1 O/; 1 0 
O 1 1/0 1 
1 0 011 0 
1 0 110 1 
1 1 010 1 
1 1 1/1 1 


In respect to minterms, the Boolean expression of sum output S and carry output C can be 
written as: 


S = X'A'B + XAB” + XAB” + XAB and 
C = X'AB + XAB + XAB' + XAB. 
Logic circuit from these expressions is given below. 


3-T0-8 
DECODER 


LOGIC 1 


Example (VTU 2022, 8 marks) 


Design a full subtractor circuit vvith decoder IC using tvvo NAND gates. 
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Solution 


Truth table is given below 


Input Output 
X A B/D B 
0:0 010 0 
0 O t/1 1 
O 1 O/;1 41 
O 1 1/0 1 
1:0 011 0 
1:0 1/0 0 
1 1 010 0 
I1:1:111 1 


The Difference D and Borrow B outputs may be written as 
D  X”YZ + X'YZ' + XY'Z' + XYZ and 
B= X”YZ + X'YZ' + X'YZ + XYZ. 
The combinational circuit with decoder is shown in following figure. 


3-TO-8 
DECODER 


LOGIC 1 


MULTIPLEXER 


The term 'multiplex' means "many into one." Multiplexing is the process of transmitting a large 
number of information over a single line. A digital multiplexer (MUX) is a combinational circuit 
that selects one digital information from several sources and transmits the selected information 
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on a single output line. A multiplexer is also called a data selector since it selects one of many 
inputs and steers the information to the output. 


The multiplexer has several data-input lines and a single output line. The selection of a 
particular input line is controlled by a set of selection lines. The block diagram of a multiplexer 
with n input lines, m select signals and one output line is shown in following figure. 


m select signals 


TTY 


n input 
signals 


Multiplexer 


1 output 
signal 


The selection lines decide the number of input lines of a particular multiplexer. If the number 
of n input lines is equal to 2", then m select lines are required to select one of the n input lines. 
For example, to select 1 out of 4 input lines, two select lines are required; to select 1 of 8 input 
lines, three select lines are required and so on. 


2 TO 1 MULTIPLEXER 


We will briefly describe the type of combinational logic circuit found inside a multiplexer by 
considering the 2-to-] multiplexer of Figure (a), the functional table of which is shown in 
Figure (b). Figure (c) shows the possible logic diagram of this multiplexer. The circuit 
functions as follows. 

1. For S = Ü, the Boolean expression for the output becomes Y = Io 


2. For S = 1, the Boolean expression for the output becomes Y = 1 


BTech Notes Series | Combinational Circuits - II (Encoders, Decoders, Multiplexers & 
PIDs) — 


(a) (b) 


BASIC FOUR-INPUT MULTIPLEXER 


The logic symbol of a 4-to-1 multiplexer is shown in following figure. 


It has four data input lines (Do —D3),), a single output line (Y) and two select lines (So and S1) to 
select one of the four input lines. The truth table for a 4-to-l multiplexer is shown in following 
table. 
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From this truth table a logical expression for the output in terms of the data input and the select 
inputs can be derived as follows: 


The data output Y - data input Do, if and only if Sı = 0 and So = 0, 

Therefore, Y =D,S,S, = D, 0.0 = D,1.1 = D, 

The data output Y = Dj, if and only if Sı = O and So = 1. 

Therefore, Y =D,S,S, =D,,whenS,S, =01 

Similarly, Y =D,S,S, = D,,whenS,S, =10and 
Y = D,S,S, = D;,whenS,S, =11 

If the above terms are ORed, then the final expression for the data output is given by 
Y = D,S,Sy + D,S,S_ + D,S,Sq + D35150 


Using the above expression, the 4-to-1 multiplexer can be implemented using two NOT gates, 
four 3-input AND gates and one 4-input OR gate as shown in figure. 


S S 


1 0 


Here, each of the four data input lines is applied to any one input of an AND gate and the AND 
gate outputs are connected vvith the inputs of OR gate to generate the output Y. 


Example (AKTU 2020, 2021, 2 marks) 


Implement a 4:1 multiplexer using 2: I multiplexer. 


Solution 


Logic circuit is given below: 
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out 


iO 
i1 


s1 sO 


When S1 is set to HIGH it will select 11 and 13 now if sO is LOW output will have il otherwise 
13 and similar for 10 and i2. 


8-to-1 Multiplexer 
IC 74151 is an 8-to-I multiplexer with eight data inputs (Do — D7), three select input lines (S2 — 


So) and a single output (Y). It also has an enable input E and provides both normal and 
inverted outputs (i.e. Y and Y ). Since 25 = 8, three bits are required to select any one of the 
eight data bits. When E = 0, the select inputs S2S1So will select one of the data input to pass 


through the output Y. When E = 1, the multiplexer is disabled. The logic symbol of IC 74151 
is shown in following figure. 


Its logic diagram is shown in following figure. 
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The operation of this IC is summarised in truth table. 


se ee o -|m 
-== =e e = exl 
- o e =- o oxe | 
-e - e- o- səl. 

D 


şesrsysy-k 


0 

Do 
= 
D, 
Ds 
D; 
D; 
Ds 
D 


Example (GTU 2022, 2023, 4 marks) 
Implement the 8x1 MUX using two 4x1 MUX. 
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Solution 


When S2 is zero then the first MUX is activated and the second will remain inactive. Again 
when S2 = 1, then the first MUX will remain inactive and the second will be activated. 


At the output we get the addition of two mux's output. Here total selection input are So, Sı and 
S2 and general input = 8. 


Therefore, it becomes 8:1 MUX. 


Truth table is given below. 


S2 Si So) O/P 
Io 
I" 
I,’ 
I3' 
L' 
Is 
Ie' 
Tr" 


=- e e e O O o o 
$ e O O — KF CO 


The logic diagram is given below: 


Example 


Implement a 16-to-l multiplexer using two 8-to-l multiplexer ICs (74151). 
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Solution 


A 16-to-1 multiplexer can be implemented using two IC 74151 —8-to-l multiplexers and one 2- 
input OR gate as shown in figure. 


Here, to select one of the 16 inputs, four select lines (S3S2S1So0) are required. Among the four 
select lines, the least significant three select lines (SəS:So) are connected with three select 
inputs of both the multiplexer ICs. The most significant select line S3 is connected directly to 
the E input of MUX I while the same is connected through an inverter to the E input of 
MUX2. Therefore, when S3 = 0. MUX 1 is selected and the inputs (Do to D7) are multiplexed to 
the output Z and MUX2 is disabled. When Ss = 1, the MUX1 is disabled while MUX2 enabled 
and the inputs (Dg to Dis) are multiplexed to the output Z. Also, note that the outputs of MUX1 
and MUX2 (i.e. Yı and Y2) are ORed using an OR gate to generate output Z. 


pop 


o 
cə 
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o 
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Example (RGPV 2022, 8 marks) 


Design and explain a 16:1 mux using 2:1 mux. 


Solution 
See following logic diagram. 


In 0 o 
In 1 o 


In2 o 
In3 o 


In4 o 
In 5 o 


In 6 o 
In7 o 


Example (JNTUH 2020, 7 marks) 
Design a 32:1 Multiplexer using two 16:1 and 2:1Multiplexers. 


Solution 


The arrangement to obtain a 32:1 mux using two 16:1 muxes and one 2:1 mux is shown in 
following figure. 
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PIDs) 

E 

D 

e Output 

°| F(A,B,C,D,E) 
Data Data 
inputs inputs 
Logic 0 


A 32:1 mux has 32 data inputs. So it requires five data select lines. 


Since a 16:1 mux has only four data select lines, the inputs B,C,D,E are connected to the data 
select lines of both the 16:1 muxes and the most significant input A is connected to the single 
data select line of the 2:1 mux. 


For the values of BCDE = 0000 to 1111, inputs 0 to 15 will appear at the input terminal 0 of the 
2:1 mux through the output F; of the first 16:1 mux and inputs 16 to 31 will appear at the input 
terminal 1 of the 2:1 mux through the output Fə of the second 16:1 mux. 


For A = 0, output F = Fi. 
For A = 1, output F = Fə. 


Example (AKTU 2020, 10 marks) 
Implement a full adder by using 8:1 multiplexer. 


Solution 

The full adder has two outputs-sum (S) and carry (C) and they are represented by 
S = 2m (1, 2, 4, 7) and 
C = xm (3, 5, 6, 7). 


To design the full adder we need two 8x1 multiplexers, one for sum and another for carry as 
shown in following figure. 


BTech Notes Series | Combinational Circuits - II (Encoders, Decoders, Multiplexers & 
PIDs) 


0 
1 
2 
3 
4 
5 
6 
7 


OYU 060 


Implementation of Boolean Expression using Multiplexers 


Any boolean or logical expression can be easily implemented using a multiplexer. If a boolean 
expression has (n + 1) variables, then n of these variables can be connected to the select lines of 
the multiplexer. The remaining single variable along with constants 1 and 0 is used as the input 
of the multiplexer. For example, if A is the single variable, then the inputs of the multiplexer 
are A, A, 1 and 0. By this method, any logical expression can be implemented. In general, a 
boolean expression of (n + 1) variables can be implemented using a multiplexer with 2" inputs. 
To demonstrate this procedure, consider the function 


F(A, B,C,D) = X(0,1,3,4,8,9,15) 
As the given function is a four-variable function, we need a multiplexer with 3 select lines and 
eight inputs. Apply variables B, C, and D to the select lines. The procedure for implementing 


the function are: (i) list the input of the multiplexer and (ii) list under them ail the minterms in 
two rows as shown in table. 


Do | Di | D2 | D3 | D4 | Ds | De | D7 
A.110) Osh 2 30440 13 |6 17 

A 1(8)1(9)110111112113114 | (15) 
1 1 7/0 |}A |A lOO IA 


The first half of the minterms are associated with A and the second half with A. The given 
function is implemented by circling the minterms of the function and applying the following 
rules to find the values for the inputs of the multiplexer. 


1. If both the minterms in a column are not circled, apply O to the corresponding input 
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2. If both the minterms in a column are circled, apply 1 to the corresponding input. 
3. Ifthe bottom minterm is circled and the top is not circled, apply A to the input. 


4. If the top minterm is circled and the bottom is not circled, apply A to the input. 


Now, using the procedure and the table, the given function can be implemented using an 8-to-l 
multiplexer as shown below. 


pP 


p p 


U o0 


It is not necessary to choose the most significant variable as an input to the multiplexer. One 
can choose any one of the variables as an input and accordingly the multiplexer implementation 
table has to be modified. 


Example 
Implement the following function using a multiplexer: 


F(A,B,C) = 3(1,3,5.6) 


Solution 


The given function has three variables. Hence, it can be implemented using a multiplexer with 
two select inputs and four data inputs. The implementation table of the given function is shown 
in following table. 


Do | Di | D2 | D3 
())12 16) 
A /4 1(5) (6)17 


>| 
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Now, the given three variable functions can be implemented using 4-to-1 multiplexer as shown 
in following figure. 


F = X(1,3,5,6) 


Example 
Implement the following Boolean function using 4x1 multiplexer. 


F(A, B, C) = X(0, 1, 3, 4, 5, 6) 


Solution 


The implementation table of the given function is shown in following table. 


Do | Di | D2 Də 
A10)10)/2 16) 
A 1(4) (5) 1 (6) 17 

1 |1 JA IA 


Now, the given three variable functions can be implemented using 8-to-1 multiplexer as shown 
in following figure. 


Example 


Implement the following expressions using 8x1 mux. 
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F(A,B,C.D) = X(0, 1, 2, 3, 8, 9, 11, 13, 14, 15) 


Solution 


The implementation table of the given function is shown in following table. 


Do | Di | D2 | D; | D4| Ds 1De | Dr 
(1) | (2) | 3) 14 15 6 7 

A | (8) | (9) | 10 | C1) | 12 (13) | (14) (15) 
1 i1 A |l 01A A A 


>| 
eons, 

o 
— 


Now, the given four variable functions can be implemented using 8-to-l multiplexer as shown 
in following figure. 


Example 


Implement the following using 8 x 1 mus. 


F(A, B,C, D) = ABC + ABD + ACD + ABCD 


Solution 


F(A, B,C, D) = ABC + ABD + ACD + ABCD 


_ ABC(D+ D)+AB(C+C)+ACD(B +B)+ ABCD 
ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD 


=} (9, 11, 12, 13, 15) [From 4 variable truth table given below] 
Decimal number | A | B | C | D 
0 0101010 
1 0101011 
2 0001170 
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The implementation table of the given function is shown in following table. 


3 0lo0lIl1 
4 0111010 
5 0111011 
6 ol1ļılo 
7 0l1l1l1 
8 1101010 
9 1101011 ABCD 
10 1101110 
11 I1011111 ABCD 
12 11110101 ABCD 
13 1111011 ABCD 
14 1/1/1]0 
15 1/1]1]1] ABCD 


Do | Di | D2 | Ds | Da | Ds | Do | D7 
Qelb. 3 4 5 6 7 
8 1(9)1 10 1(11) (12) 1(13) 14 | C15) 
01A ÜlİA A A 0 A 


PIDs) 


Now, the given four variable functions can be implemented using 8-to-1 multiplexer as shown 


in following figure. 
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4-DIGIT MULTIPLEXED DISPLAY SYSTEM 


The block diagram of 4-digit multiplexed common cathode 7-segment display system is shown 
in the following figure. 


1A 2A 3A 4A 18 28 38 48 1C2C3C4C 10 20 3040 
B 4to1 
IC 74153-1 = A 1C741532 Məbəs 


7 3300 


dər 7448 — S| Common 
7-segment [rw S| 
Decoder LAMA — 


cathode 
7-segment 
displays 


mapep 


2-bit multiplexing counter 


Here, the dual 4-bit BCD inputs to be displayed in a multiplexed manner is connected to the 
inputs of four 4 to 1 multiplexers (IC 74153) as: 


ə 1A IB IC ID (MSD); 

e 2A 2B 2C 2D (second MSD); 
e 3A 3B 3C 3D (Third digit) and 
ə 4A 4B 4C 4D (LSD). 


The select lines A and B of these multiplexer ICs are connected to the outputs of 2-bit 
multiplexing counter, constructed using JK flip-flops. The output of multiplexing counter also 
acts as the input for a 2 to 4 decoder IC 74155 whose outputs are digit select inputs (DSo-DS3) 
of the four 7-segment displays. 


HAZARDS IN COMBINATIONAL CIRCUITS 


A hazard is a condition where a single variable change produces a momentary output change 
when no output change should occur. 
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Static 1 hazard 


To illustrate a static 1- hazard, consider the gate network of following figure. 


Assume the input state x1x2x3 = 111 is initially applied to the network. Then the upper AND 
gate A has a 1 output, and the lower AND gate B has a 0 output and final output f = 1. If the 
input state is next changed to x1x2x3 = 101. The value of x2 changes, then the output of the 
upper AND gate A becomes 0 and the lower AND gate B becomes 1 output and final output is 
same f = 1. 


Static 0 hazard 


To understand a static 0-hazard, consider the network shown in following figure assume that 
the NOT gate has an appreciably greater propagation delay time than the other gates. 


In this case there is a static 0-hazard in the transition between the input states x1x2x3 = 000 and 
X1X2x3 = 010. Since it is possible for a logic-1 signal to appear at both input terminal of the 
AND gate for a short duration. 


Detection of Static Hazards 
The occurrence of the hazard can be detected by inspecting the map of the particular circuit. 


Consider the circuit shown in following figure. 
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X,=1 


Üş 
3 


The K-map of this circuit is shown below. 


The change in xə from 1 to 0 moves the circuit from minterm 111 to minterm 101. 


The hazard exists because the change of input results in a different product term covering the 
two minterms. Minterm 111 is covered by the product term implemented in AND gate 1, and 
minterm 101 is covered by the product term implemented in AND gate 2. 


Whenever the circuit must move from one product term to another, there is a possibility of a 
momentary interval when neither term is equal to 1, giving rise to an undesirable 0 output. The 
output function of the circuit is, 


y € xx, “xox, 


Elimination of Static Hazards 


The above discussion on the detection of static hazards also suggests a method for their 
elimination. Additional logic is used to provide the holding action that is needed to eliminate 
the static hazards. The additional logic is determined by ensuring that any two adjacent cells on 
a Karnaugh map with the same logic-value entry are included in a common square. This is 
shown in the map given below. 
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Where the two minterms that cause the hazard are combined into one product term. 
The hazard-free circuit obtained by this configuration is shown below. 
xy 


Xə 


Mo 


X3 


The extra gate in the circuit generates the product term xı, x3. In general, hazards in 
combinational circuits can be removed by covering any two min terms that may produce a 
hazard with a product term common to both. The removal of hazards requires the addition of 
redundant gates to the circuit. The output of the circuit 


y xx, + xox, + XX 


PROGRAMMABLE LOGIC DEVICE (OR PLD) 


e A programmable logic device (or PLD) is a device which is used in many digital 
electronic designs. 

e Unlike a logic gate, which has a fixed function, these PLDs are very flexible and can 
implement both combinational and sequential logic functions, such as AND, OR, 
NAND, counter and shift registers on the same chip. 

e PLD performs most of the complicated logic functions which are programmed into a 
single chip. 
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e Using these PLDs, an effective digital design circuit will be achieved. For the PLD 
programming we have to select inputs, outputs and the logical relationships of our 
required system. Then these details will be programmed into a single IC and that does 
the necessary operation. 


PLD Logic Circuit 


Basically a programmable logic device (PLD) consists of two types of logic array. One is an 
array of AND gates and the other is an array of OR gates. 


n p 
buffers/ product-term 
inverters lines 


These arrays are programmable to meet the desired logic functions. Following figure shows an 


example of small PLD. 
X Y 
io ə. 
5 ı H 
——— p Z 
Do N XY 
21 
ə 
Zə 
“x DY 
R 3 Tİ” 
a 
Z3 
NIRS 
4 Hə 
Lo 
Z4 
AND gate array 
OR gate array 


The AND array produces the product term whereas the OR array produces sum of these 
products. Thus the output of PLD is called sum-of-product. 


The connection between the AND gates and OR gates are in the form of programmable fuses. 
For a specific function few of the fuses are broken selectively while the other remains intact. 
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The blowing of the fuses is done by the manufacturer under the instruction of designer. The 
process of blowing fuse is called programming because it produces the desired circuit pattern 
interconnecting the gates. 

Based on our requirement the PLDs are programmed. But once the PLD is programmed, the 
device will permanently generate the selected output functions. 


Types of PLD 
Programmable logic device may be classified into many types. They are namely, 


e Programmable read-only memory (PROM) 

e Programmable array logic (PAL) 

e Programmable logic array (PLA) 

e Generic Array Logic (GAL) 

e Complex programmable logic device (CPLD) 
e Field programmable gate array (FPGA) 


Advantages of Programmable Logic Devices 


e Low space requirement i.e., high density. 
e Low development cost. 

e Low power consumption. 

e Design security and flexibility. 

e Easy programming. 

e Compact circuitry. 

e High switching speed 


PLD Symbol 


PLD manufacturers have adopted a simplified symbol to represent the internal circuitry. 
Following figure shows the circuit symbol of a 2-input PLD. 
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As seen from this figure, the two logic input gates A and B have two outputs each (i.e., normal 
output and its complement). These outputs are connected to a 4-input AND gate by connecting 
the wires like “x” or “ə”. Here “x” means an intact fuse. A dot (°) means a hardwire connection. 
This type of connection cannot be changed. 


From figure, the inputs A and B are connected to generate the product AB (i.e., Z = A B). 
Here A and B are not connected to the AND gate (i.e., intact fuse). So they do not have any 
effect on its output. 


ROM (READ ONLY MEMORY) 


A ROM is essentially a memory device for storage purpose in which a fixed set of binary 
information is stored. An user must first specify the binary information to be stored and then it 
is embedded in the unit to form the required interconnection pattern. 


ROM contains special internal links that can be fused or broken. Certain links are to be broken 
or blown out to realize the desired interconnections for a particular application and to form the 
required circuit path. Once a pattern is established for a ROM, it remained fixed even if the 
power supply to the circuit is switched off and then switched on again. 


A block diagram of ROM is shown in following figure. 


product-term 
lines 


n AND array 


input * with m 
I ı output 
lines : buffers/ lines 


İnverters 


It consists of n input lines and m output lines. Each bit combination of input variables is called 
an address and each bit combination that is formed at output lines is called a word. Thus, an 
address is essentially a binary number that denotes one of the minterms of n variables and the 
number of bits per word is equal to the number of output lines m. It is possible to generate p = 
2" number of distinct addresses from n number of input variables. 


A ROM is characterized by the number of words 2” and number of bits per word m and 
denoted as 2" x m ROM. 


€” As an example, consider a 32 x 8 ROM. The device contains 32 words of 8 bits each. This 
means there are eight output lines and there are 32 numbers of distinct words stored in that unit, 
each of which is applied to the output lines. The particular word selected from the presently 
available output lines is determined by five input variables, as there are five input lines for a 
32 x 8 ROM, because 2° = 32. Five input variables can specify 32 addresses or minterms and 
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for each address input there is a unique selected word. Thus, if the input address is 0000, word 
number 0 is selected. For address 0001, word number 1 is selected and so on. 


€” A ROM is sometimes specified by the total number of bits it contains, which is 2" x m. For 
example, a 4,096-bit ROM may be organized as 512 words of 8 bits each. That means the 
device has 9 input lines (2? x m = 512) and 8 output lines. 


Example 

Draw the equivalent logic diagram of a 2" x m ROM is shown and its logic diagram with PLD 
notation. 

Solution 

In following figure, the block consisting of an AND array with buffers/inverters is equivalent to 


a decoder. 


p 
product-term 
lines 


n AND array 


. . p m 
input “ with 

! : output 
lines : buffers/ lines 


inverters 


The decoder basically is a combinational circuit that generates 2" numbers of minterms from n 
number of input lines. 2" or p numbers of minterms are realized from n number of input 
variables with the help of n numbers of buffers, n numbers of inverters, and 2" numbers of 
AND gates. Each of the minterms is applied to the inputs of m number of OR gates through 
fusible links. Thus, m numbers of output functions can be produced after blowing of some 
selected fuses. The equivalent logic diagram of a 2" x m ROM is shown below. 


m output lines 


Its PLD notation is redrawn in following figure. 


BTech Notes Series | Combinational Circuits - II (Encoders, Decoders, Multiplexers & 
PIDs) 


Decoder 


array 


m output lines 


Programmable Read Only Memory (PROM) 


Programmable Read Only Memory (PROM). It is more economic in cases requiring small 
quantities. In this method the manufacturer provides the PROM with all Os (or all 1s) in every 
bit of the stored words. The required links are broken by application of current pulses. This 
allows the user to program the device in his own laboratory to obtain the desired relationship 
between input addresses and stored words. 


Example 

Implement the following Boolean functions are to be developed using ROM. 
F) (A, B, C) = (0, 1, 2, 5, 7) and 
Fə? (A, B, C) = (1, 4, 6). 


Solution 


When a combinational circuit is developed by means of a ROM, the functions must be 
expressed in the sum of minterms or by a truth table. 


The truth table of the above functions is shown below. 


Decimal Input Output 
A B CIR FE 

0 0 0 011 0 

1 00:11 1 

2 0 1 O0O/;1 0 

3 O 1 1/0 O 

4 1:0 O07; 0 1 

5 1 0O 1/1 0 

6 1 1 07; 0 1 
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7 1 1 1/1 0 


Since there are three input variables, a ROM containing a 3-to-8 line decoder is needed. 


In addition, since there are two output functions, the OR array must contain at least two OR 
gates. That means, a 2? x 2 ROM or 8 x 2 ROM is to be employed to realize the above 
functions. The logic diagram of the ROM after blowing off the appropriate fuses is shown 
below. 


3-to-8 
Decoder 


Example 

Implement the following Boolean expressions using a PROM. 
fi (xə, xı, xo) = Xm (0, 1, 2, 5, 7) 
fə (xə, xı, xo) = Sm (1, 2, 4, 6) 


Solution 

By seeing the given output function then an three variables x2, x; and xo. Therefore PROM is 
required to have minimum of 2" (23) = 8 locations. Following table shows the data in each 
location of PROM. 


Decimal Input Output | Data bit 
A B C Di Də 
0 000 Ül ABC | 1 0 
000 11 ABC İl 1 
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7 


=. e e e O © 


$ € O ODO me me 


O =. O — © 


1 


ABC 
ABC 
ABC 
ABC 
ABC 
ABC 


O = © oc = 


1 


- © = O O 


0 


By seeing the truth table, database Do represent function fı and Dı represent function f2. 


PIDs) 


For the desired output expression fı, fuses links from AND gate 1, 2, 3, 6, 7 to OR gate 1 


should be blovvn out. This make the output at fı. Similarly, for the desired output fə, fuses links 


from AND gate 2, 3, 5, 7 to OR gate 2 should be blown out as shown in given figure. 


Example 


Implement the following boolean expression using a ROM and also a decoder. 


do (a1, ao) =m (1, 2) (11.1) 


dı (ai, ao) = Xm (3) 


Solution 


See following truth table. 
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Decimal | Input | Output | Data bit 
ar ao do di 
0 000 a.a, 10 


1 10 1] ga İL 1 
2 |1 Ofaa 1 0 


3 J1 1| aa 10 0 


For ROM design, there is need of two inputs and two outputs. 

Number of inputs or address lines, n = 2. 

Number of outputs or data lines, m = 2. 

Number of AND gates required = 2" = 22 = 4. 

Number of fixed links before AND gate = 2 x (n x 2") = 2 x (2 x 2?) = 16. 

Number of OR gates required = m = 2 

Number of fixed links after AND gate array and before OR gate array 
-2”xm-2”x2-8, 


Complete diagram is given below. AND gates and OR gates are having fixed contacts or links. 


0 N3 ao 
/ 

Li lə ayat 
J 
204 ao 
pə 
a; (a= 

L 


Following figure gives the diagram using decoder. 
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Block diagram of ROM is given below. 


Two number of tristate buffers are used to read data. Active low signal, OE acts as read signal. 


PROGRAMMING ARRAY LOGIC (PAL) 


Like in the PROM PLDs, it has the same AND and OR gate arrays in it. But inputs to AND 
arrays are programmable and inputs to OR arrays are hardwired. 


Following figure shows the simple block diagram of a PAL device. 


Fixed OR 
array 


Programmable 
AND array 


Intputs Outputs 


Following figure shows the configuration of AND and OR arrays for PAL architecture. 
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AND Array programmable AND Array OR array hardwired 


PAL architecture 


As seen from the figure, there are three inputs A, B and C connected to the buffer gates. The 
outputs of these buffer gates are suitably connected to 8 AND gates that are programmable one. 
Then the outputs of these AND gates are connected to the fixed OR gate arrays. 


PROGRAMMABLE LOGIC ARRAY (PLA OR FPLA) 


Programmable Logic Array (or PLA) is having the characteristics of PROM and PAL. It has 
the programmable connections for both AND and OR arrays. So it is the most flexible type of 
PLDs compared to PROMs and PALs. 


Following figure shows a simple block diagram of PLA. 


Inputs Outputs 


Normally in PLAs, inputs are fed into a number (K) of AND gates where K < 2", (n is the 
number of inputs). Every AND gate can be programmed to generate a product term of the input 
variables and does not generate all the minterms as in the ROM. The AND and OR gates are 
connected with the fuses. The specific boolean functions are implemented in sum of products 
form by opening appropriate fuses and leaving the desired connections. 
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Following figure shows the implementation of PLA. It consists of ‘n’ inputs, ‘m’ outputs and 
‘K’ product terms. The product term consists a group of ‘K’ AND gates each of 2" inputs. 


2m 

nxK fuses 

\ U— 0 
fuses V— 

\ ) x— 
: \ LZ 
ə nxK m outputs 

fuses 


Here the fuses are inserted betvveen all n inputs and their complement values to each of the 
AND gates. Fuses are provided between the outputs of the AND gates and the inputs of the OR 
gates. Since the PLA has m outputs, the number of OR gates is m. The output of each OR gate 
goes to a XOR gate, where the other input has two sets of fuses, one connected to logic 0 and 
the other to logic 1. This allows the output function to be generated either in the true form or in 
the complement form. The output is inverted when the XOR input is connected to 1 (Since X ® 
1 = X). The output does not change when XOR input is connected to 0 (Since X 60 = X). 


So, the total number of programmable fuses = 2" + K+K x m+2m. 


Following figure shows the architecture of the PLA. 
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There are three inputs passing through the buffer gates. The outputs from the buffer gates are 
passed to the 8 AND gates array. Then the outputs of AND gates are fed to the OR gate array. 
From the OR gate, we will get the actual logic functions. 


Here both AND arrays and OR gate arrays are programmable. So it considers two sets of 
fuses (1.e., one set for AND array and one set for OR array). The AND gate array provides the 
product terms and the OR gate logically sum these product terms and gives the required logic 
function. 


Since it has two sets of fuses, it is difficult to program the PLA. PLAs are also often referred 
as FPLA (field programmable logic array). 


GENERIC ARRAY LOGIC 


The continuous development in design and development of PAL device has led to the 
introduction of configurable PAL (or CPAL) to enhance the output capabilities. The word 
configurable is also known as generic. Nowadays PALs are no longer used, because GALs 
provide a superior functionality and can do all the functions of PAL. GALs are relatively small, 
easily available and inexpensive. 


A Generic Array Logic (or GAL) is one type of configurable PAL. It can be used as a pin-to- 
pin replacement for many PAL devices. These devices can be erased and re-programmed 
whenever a need arises. 


Most of the GAL’s logic functions are performed by programming the AND array. But 
selecting flip-flops, input/output configurations and polarities of ORs are done by programming 
a configurable Input/Output and feedback structure. This is called as macrocell. 
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ASSIGNMENT 
ENCODERS & DECODERS 


Q.1. (BPUT 2022, 2 marks): Differentiate between a priority encoder and conventional encoder. 


Answer: A priority encoder has a priority function which allows it to produce an output corresponding to the 
highest-order input. 
Q.2. (AKTU 2023, 2 marks): What is the difference between Multiplexer and Encoder. 


Answer: The digital circuits that perform encoding of digital information are called encoders while digital circuits 
that decode the coded digital information are called decoders. An encoder with enable pins is called multiplexer 
while a decoder with enable pins is called demultiplexer. 


Q.3. (JNTUH 2023, 2 marks): What is the difference between Decoder and Demultiplexer? 

Answer: Already answered. 

Q.4. (RGPV 2022, RTU 2019, 6 marks): Design and explain a 4-bit priority encoder. 

Answer: Described in this module. 

Q.5. (UTU 2023, 5 marks): Design and implement decimal to BCD encoder. 

Answer: Described in this module. 

Q.6. (VTU 2022, 6 marks): With the aid of general structure, clearly distinguish between a decoder and encoder. 
Q.7. (GTU 2020, 2022, 4 marks): Explain briefly 3 line to 8 line decoder. 

Answer: Described in this module. 


Q.8. (GTU 2023, 4 marks): Implement 4x16 decoder using two 3x8 decoder. 


Answer: Described in this module. 


Q.9. (BPUT 2022, 10 marks): Construct a 5 to 32 line decoder with four 3 to 8 line decoders with enable and a 2 
to 4 line decoder. Use block diagrams for the components. 


Answer: Solved in this module. 


Q.10. (JNTUH 2020, 8 marks): Implement the multiple output combinational logic circuit using a 4 line to 16 
line decoder. 


fl =X m (1, 2, 4, 7, 8, 11, 12, 13, 14, 15) 
£2 — X m (0, 1, 3, 5, 8, 9, 15) 

f3 =X m (2, 3, 4, 7) 

f4 — X m (0, 1, 3, 4, 7, 9) 


Q.11. (VTU 2022, 8 marks): Implement full subtractor using a decoder and two NAND gates and write its truth 
table. 


Answer: Solved in this module. 


MULTIPLEXERS 


Q.12. (RTU 2018, 8 marks): How Mux is used for implement combinational logic? Implement y = A + BCD 
using a Mux. 


Q.13. (PTU 2020, 5 marks): Discuss the addressed multiplexer configuration. 
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Q.14. (GTU 2021, 7 marks): Draw the logic circuit of 4-to-1 Multiplexer and explain its working with the help of 
truth-table. 


Answer: Described in this module. 

Q.15. (GTU 2022, 2023, 4 marks): Implement the 8x1 MUX using two 4x1 MUX. 
Answer: Solved in this module. 

Q.16. (AKTU 2020, 2021, 2 marks): Implement a 4:1 multiplexer using 2: 1 multiplexer. 
Answer: Solved in this module. 

Q.17. (RGPV 2022, 8 marks): Design and explain a 16:1 mux using 2:1 mux. 

Answer: Solved in this module. 

Q.18. (RTU 2018, 2 marks): Find the total no. of select line when a 8 x 1 Mux is implemented using 2 x 1 Mux. 
Q.19. (BPUT 2020, 2 marks): Design a 4:1 multiplexors using smaller multiplexors. 
Answer: Solved in this module. 

Q.20. (UTU 2023, 5 marks): What is multiplexer? Design 4:1 multiplexer 

Answer: Described in this module. 


Q.21. (JNTUH 2022, 9 marks): Explain the differences between a MUX and a DEMUX. Realize 16-input 
multiplexer by cascading of two 8-input multiplexers. 


Answer: A Multiplexer generates a single output for data and signals. A Demultiplexer generates multiple outputs 
for data and signals. It processes the digital data and info by collecting them from multiple sources and integrating 
them into a single source as the output. 


Part (11) is described in this module. 

Q.22. (AKTU 2020, 10 marks): Implement a full adder by using 8:1 multiplexer. 

Answer: Solved in this module. 

Q.23. (JNTUH 2020, 7 marks): Design a 32:1 Multiplexer using two 16:1 and 2:1 Multiplexers. 
Answer: Solved in this module. 


Q.24. (GTU 2023, 7 marks): Implement the following Boolean functions with a multiplexer and Decoder. F(w, x, 
y, Z) =È (2, 3, 5, 6, 11, 14, 15) 


Q.25. (AKTU 2023, 10 marks): Implement the function F = Xm (0, 1, 3, 4, 7, 8, 9, 11, 14, 15) using 8:1 mux. 
Q.26. (BPUT 2022, 6 marks): Implement the following function with a MUX 
F(A, B, C, D) = È (0, 1, 3, 4, 8, 9, 15) 
Answer: Solved in this module. 
Q.27. (GTU 2020, 4 marks): Implement the given function using 8 x 1 multiplexer. 
F(A,B,C,D) = Xm (0,1, 2, 3, 5, 8, 9, 11, 14). 
Ansvver: A similar problem is solved in this module. 
Q.28. (GTU 2023, 7 marks): Implement the following Boolean functions with a multiplexer and Decoder. 
F(w, x, y, Z) =X (2, 3, 5, 6, 11, 14, 15) 


Answer: A similar problem is solved in this module. 


BTech Notes Series | Combinational Circuits - II (Encoders, Decoders, Multiplexers & 
PIDs) 


Q.29. (UTU 2023, 10 marks): Implement ABC + ABCD + ACD using multiplexer. 
Answer: A similar problem is solved in this module. 


Q.30. (GTU 2023, 7 marks): Implement the switching function using F = Xm (0, 1, 3, 4, 12, 14, 15) using an 8 
input MUX. 


Answer: A similar problem is solved in this module. 

Q.31. (UTU 2023, 5 marks): Describe 4 digit multiplexer display system. 
Answer: Described in this module. 

HAZARDS IN COMBINATIONAL CIRCUITS 


Q.32. (UTU 2023, 10 marks): What is hazard and how to determine hazards in Combinational Circuits? Explain 
with example. 


PLA 
Q.33. (BPUT 2020, 8 marks): Write a detailed note on PLD(Programmable Logic Device). 
Q.34. (RTU 2019, 15 marks): Write a short note on following : 
(i) FPGA 
(ii) PLA 
(iii) CPLD 
(iv) PAL 
Q.35. (UTU 2023, 5 marks): Write a short notes on PAL and PLA. 
Q.36. (GTU 2020, 2022, 2023, 4 marks): Compare ROM, PLA and PAL. 
Q.37. (PTU 2020, 5 marks): What are the applications of ROM and PROM memories? Explain. 
Q.38. (PTU 2020, 5 marks): Demonstrate the access time of PROM with a timing diagram 


Q.39. (PTU 2020, 2 marks): "PAL has reprogrammable AND array, whereas GAL has programmable AND 
array". Comment. 


Q.40. (GTU 2021, 7 marks): Draw and explain PLA block diagram. Also draw the Programmable Logic Array 
with three inputs, three product terms, and two outputs. 


Q.41. (PTU 2020, 10 marks): List out the steps to be consider for PLA folding algorithm. 


Q.42. (BPUT 2020, 6 marks): With the help of a proper diagram, write a note on Programmable Logic Arrays 
(PLA). 


Q.43. (AKTU 2023, 10 marks): Define PLD’s. Implement the following function using PLA 
(i) F1 = Xm (0,3,4,7) 
di) F2 = Xm (1,2,5,7) 

Q.44. (BPUT 2022, 8 marks): Implement the Boolean function with PLA 
F1 (A, B, C) = È (0, 1, 2, 4) 


Q.45. (AKTU 2023, 10 marks): Explain Decoder with neat diagram. Implement the logic expression Y= Xm (2, 
4, 6, 7) using decoder as ROM. 


